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Electrical diagnostic circuit and method for the 
testing and/or the diagnostic analysis of an integrated 
5 circuit 

The invention relates to an electrical diagnostic 
circuit and to a method for the testing and/or the 
diagnostic analysis of an integrated circuit. 

10 

Due to the high degree of integration of modern 
sequential circuits, the test and the diagnostic 
analysis of such circuits requires great effort. In the 
test of electronic test circuits, test patterns are 
15 usually applied to the input contacts of the circuits 
to be tested and the test responses of the circuits are 
analyzed. 

In this context, it is conceivable to combine or to 
20 compact, respectively, the test responses of the 
circuits to be tested in a multi-input signature 
register to form a signature. The signature thus 
obtained is compared with the error-free signature, for 
example previously obtained by means of a simulation, 
25 in the tester used for testing such integrated 
circuits. When the two signatures match, the integrated 
circuit is free of errors. If the two signatures 
differ, the tested circuit is faulty. 

30 If an integrated circuit is identified as faulty during 
such a test, it is expensive and time-consuming to 
accurately locate the faulty memory cells or the faulty 
elements of this integrated circuit. To identify the 
faulty memory cells or the faulty circuit elements, 

35 respectively, often time-consuming and costly 100% 
tests must therefore be performed by diagnostic 
analysis following such combinational test methods. 
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It is, therefore, the object of the invention to 
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specify an electrical diagnostic circuit and a method 
for the testing and for the diagnostic analysis of an 
integrated circuit by means of which data . of the 
circuit to be diagnosed, which are output with errors, 
5 can be reliably noticed and rapidly and accurately 
located . 

This object is achieved by means of the subject matter 
of the independent patent claims . Advantageous 
10 embodiments are found in the respective subclaims. 

The invention relates to an electrical diagnostic 
circuit for the testing and/or the diagnostic analysis 
of an integrated circuit. In the text which follows, 
15 this electrical diagnostic circuit is also called a 
compactor . 

This compactor can be provided on any plane of 
abstraction or on any test equipment plane, 
20 respectively, on all possible circuits or devices. In 
particular, it is possible to construct this compactor 
on the actual integrated circuit to be tested and/or to 
be diagnosed, as a result of which a so-called built-in 
self test of the integrated circuit becomes possible. 

25 

The compactor comprises a plurality of external inputs 
for receiving digital output values of an integrated 
circuit to be tested or to be diagnosed. In the text 
which follows, these output values are also called test 
3 0 signals or test data. The external inputs of the 
compactor can be applied directly to correspondingly 
digital outputs of scan paths of such an integrated 
circuit. 

35 Furthermore, the electrical diagnostic circuit 
according to the invention compirises a plurality of 
essentially similar switching units arranged in series. 
Each of these switching units is connected to in each 
case one external input and can receive test, signals 
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from an integrated circuit. 

Furthermore, each switching unit in each case comprises 
an internal input for an input signal from a switching 
5 unit arranged upstream and/or for a signal fed back 
which, in particular, is fed back to this internal 
input from a downstream switching unit. 

The switching units can be activated by a control 
10 signal in such a manner that an input signal present at 
the internal input is forwarded either unchanged to the 
internal input of the switching unit arranged 
downstream in each case and/or fed back unchanged to an 
internal input of a switching unit arranged upstream, 
15 or is combined with the test signal in each case 
present at the external input and the combination value 
determined from this combination is forwarded to the 
internal input of the switching unit in each case 
arranged downstream and/or is fed back to the internal 
20 input of a switching unit arranged upstream. 

The compactor also has a circuit output for outputting 
a digital output value. 

25 . A number of switching units connected in series 
according to the invention form a shift register . A 
shift register, in which output values are fed back 
both to the start of the shift register and between 
individual switching units of the shift register can 

30 also be called shift registers of the first type. Shift 
registers in which feedback always takes place to the 
start of the shift register are also called shift 
registers of the second type. In this context, it is 
possible so that it is not only the output values of 

35 the shift register but also values located between the 
individual switching units that are fed back to the 
start . 

According to a basic concept of the invention, the 



- 4 - 

> 

individual switching units can be selectively activated 
in such a manner that the test signals of the 
electrical circuit to be tested and/or to be diagnosed, 
present at the respective external inputs, are 
5 processed by the switching units or are optionally 
blanked out and not taken into consideration. In this 
arrangement of the compactor according to the 
invention, it is not provided to replace test signals 
present at the external inputs by fixed values or by 
10 the value 0, respectively. Instead, the test signals 
present at the external inputs are selectively blanked 
out . 

If the subsequent tester finds at least one errored 
15 test signal on at least one external input, the faulty 
scan cell or faulty memory cell or faulty element of 
the integrated circuit tested can be determined 
accurately by a suitable sequence of test runs in which 
individual test signals are selectively not detected by 

2 0 the compactor. 

According to the invention, the test signals output in 
parallel on the scan paths are considered as 
information bits of a linear error-correcting code. By 

25 selectively blanking out scan paths, the k control bits 
of an error-correcting code are output in k runs at the 
output of the compactor without feedback during the 
diagnostic analysis. As a result, the errored scan 
cells can be accurately determined. Due to the 

30 capability of being able to correct a particular number 
of errors within a data range by means of the control 
bits, these errors can also be accurately located. 

If, in an advantageous development of the invention, 

3 5 only the signature of the compactor and not its output 

are considered for each of the k runs, the errored scan 
paths can be diagnosed. The number of control bits 
increases logarithmically with the number of scan 
paths. The number of control bits is optimal in the 
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sense of the coding theory known to the expert. 

In a first embodiment of the compactor, each switching 
unit comprises one gate each, particularly an exclusive 
5 OR gate, one multiplexer each and one storage unit 
each. Each external input leads to one input each of 
the exclusive OR gate. 

Each internal input of the switching unit leads to a 
10 first input of the multiplexer and, in parallel, to a 
- second input of the exclusive OR gate. The output of 
the exclusive OR gate is connected to the second input 
of the multiplexer. The first input of the multiplexer 
is here selected as a zero input and the second input 
15 of the multiplexer is selected as the one input. The 
output of the multiplexer is connected to one input of 
the storage element. The output of the storage element 
also represents the output of the switching unit. 

2 0 Such a compactor enables the values which are to be 
read by the storage elements in the next clock cycle in 
each case to be internally activated. The provision of 
multiplexers enables the storage elements to store 
either the value of the preceding storage element or 

2 5 the value which is obtained from the exclusive OR 

combination of the value of the storage element 
arranged upstream and the test signal present at the 
associated external input in each case. This embodiment 
of the compactor is a variant which operates 

3 0 particularly reliably and is inexpensive to produce. 

The selection of which test signals of which external 
inputs of the compactor are to be subjected to an 
exclusive OR combination and for which test signals of 
35 which inputs such an OR combination is to be omitted, 
can be effected in that the internal input of the 
switching unit is connected, in dependence on the 
control signal, by the first input of the multiplexer 
or by the exclusive OR gate and the second input of the 
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multiplexer to the input of the storage element of the 
switching unit. Such selective combinations and 
suppressions can be implemented particularly- 
advantageous ly by means of controllable multiplexers. 

5 

According to a further embodiment of the invention, the 
compactor also comprises a controllable feedback unit 
which is connected to the circuit output and by means 
of which the output value can be fed back to at least 

10 one internal input of a switching unit. The 
controllability of the feedback unit ensures that the 
values present at the circuit output are only fed back 
when this is wanted. Otherwise, the compactor according 
to the invention operates like a normal shift register 

15 without feedback. Equipping a compactor according to 
the invention with such a controllable feedback unit 
extends its functionality. 

The feedback unit can be constructed as a controllable 

2 0 gate, particularly as a controllable AND gate and have 

a control signal input. When a predetermined value, 
particularly the value one, is present at this control 
signal input, the output value of the compactor is fed 
back to one or more internal inputs of the switching 
25 units. The compactor according to the invention can 
thus also be operated in the compacting mode in which 
the signature of the compactor can be reliably 
calculated . 

3 0 According to an advantageous development of the 

invention, the switching units of the electrical 
diagnostic circuit can in each case have at least two, 
particularly series-connected storage units. The output 
of the last storage unit in each case of each switching 
3 5 unit then also forms the output of the relevant 
switching unit. Thus, even more storage elements are 
available for temporarily storing the test signals. 

It is also advantageous if one or more storage units, 
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in each case connected in series, are placed directly 
preceding the compactor output or also between 
individual switching units. 

5 According to a further embodiment of the invention, the 
feedback unit also has an exclusive OR gate, the inputs 
of which are formed by feedback lines which in each 
case branch off after at least one switching unit. In 
this arrangement, the output of the exclusive OR gate 

10 is connected to one input of the controllable gate. 
This advantageous embodiment of the compactor according 
to the invention forms a shift register of the second 
type. In this arrangement, values from a number of 
switching units can be combined and fed back to the 

15 start of the compactor according to the invention. 

If the feedback unit additionally has a further 
controllable gate, the inputs of which are formed by a 
further control signal input and by the output of the 
last switching unit of the compactor, and the output of 
which forms the compactor output, it is possible to 
deal correctly with indeterminate values or X values. 
Such X values frequently occur in the testing of 
integrated circuits and cannot be predicted. Providing 
the further controllable gate reliably prevents the 
state and the signature of the compactor becoming 
indeterminate on occurrence of such X values, whereby 
no further reliable statement about the operability of 
the integrated circuit tested or diagnosed is possible. 
This is because such indeterminate values are set to a 
certain value by the further controllable gate, the 
result being that the state of the compactor and also 
the output values of the compactor remain predictable. 

35 The further controllable gate can in this case be 
constructed as controllable AND gate, as controllable 
OR gate, as controllable NAND gate or as controllable 
NOR gate. In the case of a controllable AND gate, the 
value of the control signal must be set to zero and in 
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the case of a controllable OR gate the value must be 
set to one, in the case of the occurrence of an X 
value . 

5 In shift registers of the second type, further gates, 
particularly further exclusive OR gates, can be located 
between switching units in each case arranged in 
series . The output value present in each case at the 
circuit output can be conducted to this further gate or 
10 these further gates as a result of which a feedback 
according to the shift register of the first type can 
be achieved. Using a compactor of this type of 
construction, errored scan cells can be determined 
rapidly and reliably. 

15 

According to a variant of the compactor according to 
the invention, the first switching unit can be 
constructed differently from the remaining storage 
units already described and comprise only one AND gate 

20 and one storage unit. In this arrangement, the first 
external input is connected to the first input of the 
AND gate, a control line is connected to the second 
input of the AND gate and the output of the AND gate is 
connected to the storage unit. The output of the 

25 storage unit forms the output of the first switching 
unit. In this variant, the remaining switching units of 
the compactor are present in one of the embodiments 
already described. Using a compactor according to the 
invention constructed in this manner, integrated 

30 circuits can be reliably tested. 

i 

In a further embodiment of the invention, the output of 
the last switching unit is connected to a shift 
register with linear feedback. The shift register with 
3 5 linear feedback contains an exclusive OR gate, a number 
of series-connected storage elements and at least one 
feedback line branching off after a storage element, 
which leads/lead to in each case one input of the 
exclusive OR gate. The first storage element is 
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connected to the output of the exclusive OR gate. Using 
a compactor having such a shift register, integrated 
circuits can also be reliably tested. 

5 According to an advantageous development, the compactor 
has a selection circuit at its inputs for its control. 

The invention also relates to an integrated circuit to 
be tested and/or to be diagnosed on which a compactor 
10 in one of the embodiments described above is contained, 
particularly in addition to the normal circuit, 
virtually as an add-on. In this arrangement, the 
compactor is monolithically integrated on the 
integrated circuit or on the semiconductor component. 

15 

The invention also relates to a probe card for testing 
integrated circuits in which a compactor is integrated 
in one of the embodiments described above. 

2 0 The invention also relates to a tester-related load 
board with test sockets for inserting integrated 
circuits or for receiving such a probe card or for 
connecting a handler, at least one compactor being 
integrated on the load board in one of the embodiments 

2 5 described above. Such a load board can also be called 

an adapter board. 

The invention also relates to a measuring device or a 
tester, respectively, with measuring sensors, for 

3 0 example for currents and for voltages and with 

instruments for generating digital signals or 
datastreams . In this arrangement , at least one 
compactor in one of the embodiments described above is 
contained in the measuring device. 

35 

According to a further basic concept of the invention, 
the compactor according to the invention in all the 
embodiments described above can be provided simply and 
in a very space-saving manner on all possible circuits 
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or devices on any plane of abstraction or on any 
measuring device plane, respectively. This will not 
impair its operation. The actual embodiment of the 
subject matters described above with such a compactor 
5 can be carried out by the expert completely and 
unambiguously from the information contained in this 
patent specification and from his technical knowledge. 
It is only necessary to observe that the compactor must 
be mounted additionally to the circuit contained on the 
10 subject matters mentioned above in each case. 

The invention also relates to a method for testing 
and/or for diagnosing an integrated circuit. 

15 In a first method step, a compactor is first provided 
which has n external inputs for receiving test data of 
n parallel datastreams of an integrated circuit to be 
tested and/or to be diagnosed and which is capable of 
generating signatures from the received test data. The 

2 0 test data present at the n external inputs are included 
or not included selectively in the generation of the 
signatures via switching units. 

Accordingly, the compactor is connected to the 

2 5 integrated circuit to be tested and/or to be diagnosed 

in such a manner that the n inputs of the compactor are 
present at the n outputs of the scan paths of the 
integrated circuit . 

3 0 Following this, a control signal is applied to the 

switching units so that the input signals present at 
the internal inputs of the switching units are combined 
with the test signals present in each case at the 
external inputs and that the combination values 
3 5 determined in each case from these combinations are 
forwarded to the internal inputs of the switching units 
in each case arranged downstream. 

The test signals of the datastreams are then processed 
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by the compactor in one or more test runs to form a 
signature. During this process, a number of successive 
test runs are performed, a new signature being 
generated in each test run. The test data of the 
5 integrated circuit to be tested and/or to be diagnosed 
are processed to form a one-bit-wide datastream at the 
output of the compactor, which is also called the 
output signature. 

10 The tester then checks the data words for correctness 
by comparing the signatures determined by the compactor 
with the correct signatures stored in the tester or 
generated by the tester, for example by simulation. In 
this process, the one-bit-wide datastream stored in the 
15 tester or determined in a tester is compared with the 
one-bit-wide datastream in each case present at the 
output of the compactor. 

If the tester finds one or more errored signatures, the 
following diagnostic steps are performed. The time at 
which the performance of these diagnostic steps is 
begun is selected differently. Carrying out the 
diagnostic steps can be begun immediately after a 
single errored signature is found, after a 
predetermined number of errored signatures is found or 
only after all test runs have ended. 

In the diagnostic mode, k successive test runs are 
performed. In each case, only those data, present at 
3 0 the input E± of the n datastreams in the jth run are 
included in the compacting in the electrical diagnostic 
circuit if the binary coefficient a ix j of the equations 
for determining the control points of a linear 
separable error-correcting code with n information 
35 points ui, u n and with k control points v i; . .., v k 

is equal to one. In contrast, those data of the n 
datastreams present at the input Ei in which the binary 
coefficient ai,j assumes the value zero are not included 
in the compacting in the jth run. 
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The k control points vi, . . ., v k are determined by the k 
binary equations 

5 

■ 

v k =a k { u } ® ^®a kn u n 

from the n information points. This information enables 
10 an expert easily to determine the information points 
ui, . . . , u n and the control points Vi, . . . , Vk from the 
test data and from the signatures. 

From the control points (v k ) and from the information 
15 points (u n ) , the expert can then determine the errored 
elements, particularly the errored values and the 
correct values of the faulty cells of the integrated 
circuit . 

2 0 The method according to the invention makes it possible 
to locate the test signals of the diagnosed circuit 
output with errors by means of the signatures, using 
information and control points. The method according to 
the invention is generally suitable for the circuit 

2 5 test by means of parallel datastreams and can be 
applied particularly well in integrated circuits with 
scan paths. 

According to the invention, those cells and scan cells 
30 of the integrated circuit in which test signals with 
errors have occurred during the test can be located 
accurately and rapidly by means of the compacted data. 
This determination of the faulty cells is performed by 
comparing the control points generated according to the 
35 above rule with control bits which are stored in the 
tester or which are determined in the tester by 
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simulation. In such a comparison, the syndrome is 
generated from which the errored information point can 
be unambiguously determined. The method according to 
the invention can be flexibly adapted to the frequency 
5 and to the distribution of errors to be expected. The 
method according to the invention can be used for 
performing a 100% diagnostic analysis in the course of 
production, which supplies distinctly better results 
than sampling checks. The expenditure, the speed and 
10 the costs for such a check are optimized when the 
method according to the invention is used. 

A further advantage of the method according to the 
invention lies in the reduction of the data volume 

15 needed for determining the failing elements or scan 
elements, both in the reduction of the data to be 
recorded for the integrated circuit to be tested and in 
the reduction of the design data of the integrated 
circuit, to be stored for the fault location. It is 

2 0 also particularly advantageous that the method 
according to the invention is error-independent, i.e. 
that no individual settings are necessary for being 
able to calculate back to a particular error. 

25 The method achieves its highest performance if a large 
number of errors are to be determined within a 
particular test area, especially since the method 
calculates all errors in an interval without additional 
expenditure. In parallel tests with a very high degree 

30 of parallelity, all integrated circuits can be dealt 
with identically and thus diagnosed at the same time. 

This case is given in the test of integrated circuits 
by means of scan paths for the first n test vectors. In 
35 the practical application of the method according to 
the invention, it was possible to confirm that a high 
number of integrated circuits could be diagnosed 
sufficiently well with the failures from the first n 
test vectors. The method according to the invention can 
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thus be used for data generation accompanying 
production for analyzing failure causes. 

Due to the fact that the design-specific data needed 
5 for calculating back are reduced, the use of on-line 
analysis programs or on-line analysis tools on the 
tester can be facilitated during the evaluation and 
ramp-up phase. The necessary data can also be kept 
within the productive test program. This obviates the 
10 need for a special analysis program. 

The method can also be applied to a design which 
contains a number of structures of multi-input 
signature registers since the feedbacks of the multi- 
15 input signature registers are disconnected during the 
diagnostic analysis and thus the individual multi-input 
signature registers can be connected together to form 
one large multi-input signature register. 

2 0 In the method according to the invention, the compactor 

can be formed on any plane of abstraction and measuring 
equipment, as described, and be present on the circuit 
to be tested and/or to be diagnosed itself, on the 
probe card, on the load board or on the tester. This 
25 results in a rapid and reliable conduct of the process 
with accurate test and diagnostic results. 

According to an advantageous embodiment of the method 
according to the invention, the switching units can be 

3 0 activated by means of a control signal, before the test 

data are detected and processed, in such a manner that 
the input signals present at the internal inputs of the 
switching units are combined with the test data in each 
case present at the external inputs and that the 
3 5 combination values in each case determined from these 
combinations are forwarded to the internal inputs of 
the switching units in each case arranged downstream. 
In this process, in particular, all control signals c± t j 
of the multiplexers can be selected to be one. This 



- 15 - 

ensures that first the actual signatures of the circuit 
to be tested and/or to be diagnosed are determined from 
the datastreams . 

5 If the compactor has a feedback unit, this can be 
activated, according to the invention, in such a manner 
that no values are fed back. 

It is particularly advantageous if the method step of 
10 the diagnostic mode is performed as follows. 

Carrying out k successive test runs, a control point 
(v k ) being determined with each run in accordance with 
the rule already specified from the information points 

15 (u n ) until all control points (v k ) have been determined. 
The coefficients a^j assume the values zero or one. The 
switching units of the electrical diagnostic circuit 
are controlled in such a manner that the test data 
present at the jth external input (Ej) in the ith run 

2 0 are only subjected to a combination in the switching 
units if the control signal ci,j assumes the value one. 
The control signal Ci,j assumes the value " zero if the 
associated coefficient ai,j assumes the value zero or if 
an indeterminate value in the datastream is to be 

2 5 blanked out. 

The method step of the diagnostic mode can also be 
executed as follows. 

3 0 Carrying out k successive test runs, the control of the 

switching units of the electrical diagnostic circuit 
being controlled in accordance with the binary 
coefficients a i# j of the equations for determining the 
control points vi, v k of a linear separable error- 

35 correcting code with n information points ui, u n 
and with k control points vi, v k , in such a manner 

that the test data present at the jth external input 
(Ej) in the ith run are only subjected to a combination 
in the switching units of the electrical diagnostic 
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circuit when the binary control signal Ci,j assumes the 
value one. 

In an advantageous development of the method according 
5 to the invention, the multiplexers of the switching 
units are controlled by the control signal. 

The method according to the invention can also be used 
for testing and/or for the diagnostic analysis of 
10 printed board assemblies or of circuit boards. In this 
arrangement, the same advantages are essentially 
obtained which are also obtained during the test and/or 
during the diagnostic analysis of integrated circuits. 

15 The invention is also realized in a computer program 
for carrying out the method for testing and/or for 
diagnosing an integrated circuit. The computer program 
contains program instructions which cause a computer 
system to execute such a method in an embodiment 

2 0 described above. In this context, in particular, the 
method steps beginning with controlling the switching 
units or beginning with controlling the feedback unit 
are controlled by means of a computer system or 
performed on a computer system itself. As a result// the 

25 computer program outputs the faulty cells or scan cells 
of the tested and diagnosed integrated circuit on an 
output unit, particularly on a screen or on a printer. 
If the computer program according to the invention has 
not found any errors in the diagnosed integrated 

30 circuit, a message about the full functionality of the 
integrated circuit is output. 

The computer program according to the invention can be 
used for testing integrated circuits rapidly, 
35 effectively and reliably. 

The invention also relates to a computer program which 
is contained on a storage medium, particularly in a 
computer memory or in a random access memory or which 
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is transmitted on an electrical carrier signal. The 
invention also relates to a carrier medium, 
particularly a data storage medium such as a floppy 
disk, a zip drive, a streamer, a CD or a DVD on which a 
5 computer program described above is stored. 
Furthermore, the invention relates to a computer system 
on which such a computer program is stored. Finally, 
the invention also relates to a downloading method in 
which such a computer program is downloaded from an 
10 electronic data network such as from the Internet, to a 
computer connected to the data network. 

The following approach can be used as an estimation of 
the test time saved by the method according to the 

15 invention: assuming a semiconductor chip with 500 000 
flipflops which are divided into 2 000 scan chains of 
250 scan flipflops each. The test data are compressed 
by means of a multi-input signature register. Assuming 
that, due to the degree of parallelity, two 

2 0 semiconductor chips share one pattern generator (i.e. 2 
semiconductor chips can be stimulated independently of 
other semiconductor chips) . At a shift frequency of 
50 MHz, the pattern run time of 100 scan loads is 
0.5 ms . The pattern start time is 1 ms which is a 

2 5 current value of the production testers J750, J971. If 

2 0 errors are to be detected in the 100 scan loads, the 
pattern would have to be started 40 times in 
conventional methods, a reduced number of scan elements 
is read out at the failure points and then the pattern 
30 is discontinued. Assuming half the pattern run time on 
average for the application time of these 4 0 
repetitions, the pattern run time for the diagnostic 
analysis is 50 ms (40*1.25 ms) and in addition, 
20 * 2 000 = 40 000 values would have to be read from 

3 5 the memory. To arrive at reasonable read times of the 

error information, the tester would very probably have 
to be equipped with a special memory MTO since the 
standard error memory only comprises 256 vectors. The 
time for storing the data shall be neglected here for 
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reasons of lacking data. In general, read/write 
accesses are rather time consuming. The proposed method 
only needs one pattern generator in the entire test 
system. Because of the logarithmic dependence on the 
5 MISR length, the scan test would only have to be 
started log 2 (2 000) = 11 times, 3 * log 2 (2 000) = 33 
times with a reduced error probability of the method. 
The pattern run time of the diagnostic analysis is 
11 * 1.5 = 16.5 ms or 49.5 ms, respectively, and a 
10 total of 20 * 11 = 220 or 660 values would have to be 
stored and read which is why no MTO is used. Apart from 
saving test time, the requirements of the proposed 
method for the test system are also much lower. 

15 In summary, it can be stated that the invention relates 
to a method and to an arrangement for compressing test 
data and/or diagnostic data of a circuit having n 
outputs A 0 , . . . , A n _i by using a linear separable and 
error-correcting block code with n information points 

2 0 u 0 , . . . , u n _i and with k control points v 0 , . . . , Vk-i. The 
control points are determined by the equation 

25 

* 

30 from the information points and the coefficients a i# j, 
1 < i < k, 1 < j < n assume the values zero or one. The 
n circuit outputs Ai, A 2/ . . . , A n of the circuit to be 
tested and/or to be diagnosed are connected to n inputs 
Ei, E n of a controlled compactor C having at least 

35 n inputs and m outputs in k successive runs. It holds 
true that m > 1. In the k successive runs, the 
controlled compactor, depending on the binary control 
signals Ci,j, 1 < i < k, 1 < j < n present on its 
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control lines, does not include the value present at 
its jth input Ej in each case in the ith run in the 
compacting if the control signal Ci,j assumes the value 
zero. If the coefficient ai,j in the system of equations 
5 for determining the control point v± of the linear 
separable block code assumes the value zero, the 
control signal Ci,j is equal to zero. In the k 
successive runs, the same data are in each case output 
from the circuit to be tested and/or to be diagnosed. 

10 To determine the errored outputs of the circuit to be 
tested and/or to be diagnosed, the data actually 
obtained and compacted by the controlled compactor are 
compared with the compacted correct data for the error- 
free circuit in the k successive runs. The compacted 

15 correct data for the error-free circuit can be 
determined by circuit simulation as is usual in the 
design of electronic circuits. 

The invention is illustrated in greater detail in the 
20 drawings with reference to an exemplary embodiment. 

Figure 1 shows a first compactor circuit of a first 

controllable compactor, 
Figure 2 shows a second compactor circuit of a second 
25 controllable compactor, 

Figure 3 shows a third compactor circuit of a further 

controllable compactor, 
Figure 4 shows a fourth compactor circuit of a further 

controllable compactor and a diagrammatic 
3 0 representation of scan paths, connected to 

the controllable compactor, of an integrated 

circuit , 

Figure 5 shows a fifth compactor circuit of a further 

controllable compactor , 
3 5 Figure 6 shows a sixth compactor circuit of a further 

controllable compactor . 



Figure 1 shows a first compactor circuit 10 of a first 
controllable compactor. 
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The controllable compactor shown in f igure . 1 is a 
modified signature register of second type according to 
document [1] . 

5 

The first compactor circuit 10 can also be called a 
modified multi-input signature register and comprises n 
inputs Ei, E 2 , E3 , . . . / E n and an output 116. The first 
compactor circuit 10 furthermore comprises n storage 
10 elements Di, D 2 , D 3 , . . . , D n _i, D n ; n multiplexers MUXi, 
MUX 2 , MUX 3/ ..., MUX n ; n exclusive OR gates XORi , XOR 2 , 
XOR3,..., XOR n and a further exclusive OR gate XOR' 3 - OR 
gates designated by XOR in the text which follows, 
always represent exclusive OR gates. 

15 

The multiplexers MUXi - MUX n in each case have a zero 
input and a one input and in each case a control input 
117 - 120 at which a binary control signal Ci, c 2/ 
c 3 , . . . , c n is in each case present. The inputs Ei - E n 
2 0 in each case lead to the first input of the OR gates 
XORi - XOR n . The compactor output 116 is attached to the 
output of the storage element D n . Furthermore, a first 
controlled AND gate 115 is provided, the first input of 
which branches off from the compactor output 116 and 

2 5 the second input of which is formed by an external 

first control signal input 123 which carries the 
control signal d. The output of the first controlled 
AND gate 115 is formed by the feedback line 121 which 
is conducted to the zero input of the first multiplexer 
30 MUXi and to the second input of the first OR gate XORi. 
A second feedback line 122 branches off from the first 
feedback line 121 to the second input of the. OR gate 
XOR ' 3 . 

3 5 According to the invention, feedback lines are in each 

case conducted to the second input of an OR gate XOR'i, 
the first input of which is connected to the output of 
the upstream storage element Di-i and the output of 
which is connected to the zero input of the downstream 
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multiplexer MUX X and, in parallel, via the downstream 
OR gate XORi, to the one input of the downstream 
multiplexer MUXi . If, for example, it is intended to 
implement a shift register with linear feedback and of 
5 maximum length for an actual value n, the required 
feedback lines are determined by the coefficients of a 
primitive feedback polynomial of degree n as is 
described, for example, in document [2], The exact 
selection of feedback lines is known to an expert and 
10 will not be explained further here. 

The output of the first OR gate XORi is conducted to 
the one input of the first multiplexer MUXi . The output 
of the first multiplexer MUXi leads to the first 

15 storage element Di, the output of which is connected to 
the zero input of the second multiplexer MUX 2 and to 
the second input of the second OR gate XOR 2 . The output 
of the second OR gate XOR 2 is connected to the one 
input of the second multiplexer MUX 2 . The output of the 

2 0 second multiplexer MUX 2 is connected to the second 
storage element D 2 . 

The inputs of the OR gate XOR' 3 / which directly follows 
the second storage element D 2/ are connected to the 

2 5 output lines of the second storage element D 2 and to 

the second feedback line 122. The output line of the OR 
gate XOR' 3 is connected to the zero input of the third 
multiplexer MUX 3 and, in parallel, to the first input 
of the third OR gate X0R 3 , the output of which is 

3 0 connected to the one input of the third multiplexer 

MUX 3 . 

The output of the third multiplexer MUX 3 is connected 
to the third storage element D 3 . This type of series- 
35 connection of the OR gates XOR, of the multiplexers MUX 
and of the storage elements D is correspondingly 
constructed for the further elements XOR4 , ■ . . ,XOR n ; 
MUX 4 , . . . , MUX n and D 4 , . . . , D n . 
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If the control signal d = 1 is applied to the first 
control signal input 123, the feedback logic is 
switched on. If the value d = 0 is selected at the 
first control signal input 123, the output of the 
5 storage element D n is not fed back. 

If the control signal Ci of the multiplexer MUXi assumes 
the value zero, the value stored in the previous 
storage element Di_i is transferred in the next clock 
10 cycle into the storage element D± via the multiplexer 
MUXi and the value present at the input Ei of the 
multiplexer MUXi is not forwarded. 

Thus, the value present at input Ei is not replaced by 
15 a fixed value, for example by the value zero, which 
would not have any effect in the combination performed 
in the corresponding OR gate XOR. Instead, if a control 
value Ci = 0 is present at the control line of a 
multiplexer MUX i# there is no connection from the input 
20 Ei to the downstream storage element D± . 

The parallel feedback of the output signal of the 
storage element D n via the feedback lines 121 and 122 
operates as follows. 

25 

If the control line 119 of the third multiplexer MUX 3 
carries the control signal c 3 = 1, the output signal of 
the storage element D n is fed back via the feedback 
line 122, via the OR gate XOR' 3 , via the third OR gate 

3 0 XOR 3 and via the third multiplexer MUX 3 into the third 
storage element D 3 . If, in contrast, the control input 
119 of the third multiplexer MUX 3 carries the control 
signal c 3 = 0 , the output signal of the storage element 
D n is fed back via the OR gate XOR' 3 and via the 

35 multiplexer MUX 3 . 

If the control input 117 of the first multiplexer MUXi 
carries the control signal Ci = 0, the output signal of 
the storage element D n is fed back via the first 
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feedback line 121 and via the first multiplexer MUXi 
into the first storage element Di . If the control 
signal ci on the first control line 117 assumes the 
value one, in contrast, the output signal of the 
5 storage element D n is fed back via the first OR gate 
XORi and via the first multiplexer MUXi into the first 
storage element Di . 

If all control lines 117 - 120 carry the control 
signals Ci, c 2 , c n = 1 and if additionally the 

control signal d = 1 is present at the first control 
signal input 123, the controllable compactor operates 
via a multi-input signature register with linear 
feedback . 

If all control lines 117 - 120 carry control signals 
Ci, C2, - - - , c n = 0 at a particular time and if, at the 
same time, the control signal value d = 1 is applied to 
the first control signal input, the values of the 
inputs Ei, E 2 , E n are not subjected to an OR 

combination with the values stored in the storage 
elements Di , D 2 , D n by the OR gates XOR x , 

X0R 2 , XOR n , especially since the storage elements 

Di, D 2/ . . . , D n are in this case in each case connected 
to the zero inputs of the multiplexers MUXi, 
MUX 2 , . . . , MUX n . 

Allocating values zero or one to the control signals 
Ci, c 2 , . . . , c n makes it possible to perform different 
30 combinations of the inputs Ei, E 2 , . E n with the 

values stored in each case in the storage elements Di, 
D 2 , D n . These combinations can be selected 

differently at different times. 

3 5 If, for example, ci = C3 = C4 = . . . c n = 1 and c 2 = 0 
applies at a particular time, only the value present at 
the second input E 2 is not OR-combined with the value 
stored in the first storage element Di arranged 
upstream. The values of the remaining inputs Ei, E3, 
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E4/ -../ E n# in contrast, are combined with the contents 
of the control signals D n , D 2 , D 3 , . .., D n _ x in each case 
arranged upstream. 

5 Controlling the compactor in accordance with the first 
compactor circuit 10 by means of the control signals 
Ci, C2/ • . . , c n on the control lines 117 - 120 does not 
require any additional control circuit which must be 
arranged between the outputs of the circuit to be 
10 tested and/or to be diagnosed as is described, for 
example, in document [3]. Instead, the control is 
advantageously integrated into the compactor itself. 

Figure 2 shows a second compactor circuit 11 of a 
15 second controllable compactor. 

The second compactor circuit 11 differs from the first 
compactor circuit 10 in that an additional second 
controlled AND gate 12 5 is provided. The inputs of the 
2 0 second controlled AND gate 12 5 are formed by the output 
of the storage element D n and by a second control 
signal input 124 which carries the control signal s. 
The output of the second controlled AND gate 125 forms 
the compactor output from which - as in the first 

2 5 compactor circuit 10 - a line branches off which is 

conducted to the first input of the first controlled 
AND gate 115 . 

If the control signal s of the second control signal 

3 0 input 124 is equal to one, the controlled compactor 

shown in figure 2 is functionally equivalent to the 
controlled compactor shown in figure 1. If, in 
contrast, the control signal s is equal to zero, the 
output value of the storage element D n is set to the 
3 5 value zero independently of the value previously 
assumed by this output value of the storage element D n . 

In current electronic circuits, indeterminate 
unpredictable values often occur during the testing 
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which are then called X values. If such an X value is 
output by the storage element D n at any time, the 
values of the storage elements Di and D 3 and, a few 
clock cycles later the contents of a number of further 
5 storage elements of the controlled compactor, are 
indeterminate via the feedback lines 121 and 122 which 
leads to an indeterminate state and to an indeterminate 
signature of the compactor. In this case, it is no 
longer possible to make reliable statements about the 
10 correctness of the circuit tested and/or diagnosed. 

If in the case, where the storage element D n outputs 
such an indeterminate X value, the value of the control 
signal s of the second control signal input 124 is set 
15 to zero, such an X value is replaced by the determinate 
value zero. This ensures the state of the controlled 
compactor and its output remain predictable. 

It is clear to an expert that he can also use a 
20 controlled OR gate instead of the second controlled AND 
gate 125. In this case, the value output by the storage 
element D n is replaced by the value one. Similarly, a 
controlled NAND gate or a controlled NOR gate could be 
used. The multiplexer connections can be swapped when 

2 5 the drive is inverted. 

Figure 3 shows a third compactor circuit 12 of a 
further controllable compactor. 

3 0 The controllable compactor shown in figure 3 is a 

modified signature register of the first type according 
to document [1] . 

Components and elements of the third compactor circuit 
3 5 12 corresponding to components and elements of the 
first compactor circuit 10 and of the second compactor 
circuit 11 are marked by the same reference symbols in 
figure 3 and will not be explained separately. 
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According to a first difference with respect to the 
first compactor circuit 10, the third compactor circuit 
12 does not provide an OR gate XOR' 3 . Instead, the 
output of the second storage element D 2 is connected 
5 directly to the input of the third OR gate XOR3 and, in 
parallel, to the zero input of the third multiplexer 
MUX 3 . 

According to a further distinction with respect to the 
10 first compactor circuit 10, a further OR gate XOR'i is 
provided in the third compactor circuit 12. The inputs 
of this OR gate XOR'i are connected to a feedback line 
220 from the output of the second storage element D2, a 
second feedback line 221 from the output of the third 
15 storage element D 3 and a further feedback line 222 from 
the output of the nth storage element D n . 

According to a further distinction with respect to the 
first compactor circuit 10, the first controlled AND 

20 gate 115 in the third compactor circuit 12 is replaced 
by a third controlled AND gate 214. The inputs of the 
third controlled AND gate 214 are formed by a third 
control signal input 223 which carries the control 
signal d and by the output of the OR gate XOR'i. The 

25 output of the third controlled AND gate 214 leads to 
the zero input of the first multiplexer MUXi and, in 
parallel, to the input of the first OR gate XORi. 

If the third control signal input 223 is occupied by 
3 0 the control signal d = 1, the feedback logic is 
switched on and the output values of the storage 
elements D 2 , D 3 and D n are fed back via the feedback 
lines 220, 221 and 222 and via the third controlled AND 
gate 214. 

35 

If the control line 117 of the multiplexer MUXi is 
occupied by the control signal ci = 0, the output 
signals are fed back into the first storage element Di 
via the zero input of the first multiplexer MUXi. If 
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the control line 117 is occupied by the control signal 
ci = 1, feedback into the first storage element Di is 
effected via the first OR gate XORi and via the one 
input of the multiplexer 1. 

5 

If, for example, a shift register with linear feedback 
and maximum length is to be implemented for an actual 
value n, the required feedback lines are determined by 
the coefficients of a primitive feedback polynomial of 
10 degree n also in the third compactor circuit 13, as 
described, for example, in document [2]. 

If all control lines 117 to 120 are occupied by the 
control signals Ci, C2, . c n = 0 at a particular time 

15 and, at the same time, the third control signal input 
223 is occupied by the control signal d = 1, the values 
present at the inputs Ei, E2, .../ E n are not combined 
with the values stored in the storage elements Di, 
D2, . . . , D n because the storage elements Di, D2, . . . , D n 

2 0 are in each case connected to the zero inputs of the 
multiplexers MUXi, MUX 2 , . . . , MUX n in this case. 

Analogously to compactor circuits 10 and 11, different 
combinations of the inputs Ei , E 2/ . .., E n with values 

25 in each case stored in the storage elements Di, 
D 2 , . . - , D n can also be implemented in the compactor 
described by the third compactor circuit 12 by 
individually specifying the values for the control 
signals Ci, C2, . . - , c n as zero or one. These 

30 combinations can be selected to be different at various 
times . 

Figure 4 shows a fourth compactor circuit 13 of a 
further controllable compactor and a diagrammatic 
35 representation of scan paths, connected to the 
controllable compactor, of an integrated circuit 14. 

The fourth compactor circuit 13 corresponds to the 
third compactor circuit 12, the variable n assuming the 
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value 4 and the controllable compactor, in consequence, 
comprising a total of four inputs Ei - E 4 , four 
multiplexers MUXi - MUX 4 , four exclusive OR gates 
XORi - XOR4 and four storage elements Di - D4 . 

5 

The control lines of the multiplexers MUXi - MUX 4 are 
identified by the reference symbols 320 - 323, the 
further OR gate is identified by the reference symbol 
315, the fourth controlled AND gate is identified by 
10 the reference symbol 314 and the fourth control signal 
input is identified by the reference symbol 313. 

The integrated circuit 14 has four scan paths SCi - SC4 . 
A circuit with scan paths can be operated in two 

15 different modes. Apart from a normal operating mode, a 
scan mode is implemented in which data can be shifted 
into and out of the storage elements configured as scan 
chains. During the test or during the diagnostic 
analysis, the storage elements of the scan paths, 

20 combined as scanned chain, are loaded with the test 
vectors or with the diagnostic vectors in scan mode. In 
a subsequent step, the data shifted into the storage 
elements of the scan paths are processed by the 
combinatorial circuit section of the circuit to be 

2 5 tested or to be diagnosed in operating mode and the 
result of this processing is stored in the storage 
elements of the circuit. The result stored in the 
storage elements of the scan paths is subsequently 
shifted out in scan mode and output at the outputs 

30 Ai, . . ., A 4 of the scan paths whilst the next test or 
diagnostic vectors are shifted into the scan paths at 
the same time. 

During the test of such circuits, the data output by 
35 the scan paths are accumulated to a signature in a 
shift register with preferably linear feedback with n 
parallel inputs as is known to the expert. If the 
signature determined does not match the signature 
previously calculated, the tested circuit is faulty. 
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A detailed description of the use of scan paths for 
testing and diagnosing digital circuits is not 
necessary here since it is known to an expert. The use 
5 of scan paths is described, for example, in document 
[4] . 

I 1 1 1 1 2*2 

Figure 4 shows that the data w n w 2» w 3» w 4) w s» w n w 2'- are 
stored in the scan path SC X/ the data ^\'a''J»'J»'s»'i I »'2» — 

10 are stored in the scan path SC 2 , the data 
1 1 i 1 1 2 2 

•>i>-y 2 >* y 3>' y 4» ,y 5»' y i — are stored in the scan path SC3 and the 
data J r | 1 , r 2> r 3» r 4 1 5 r 5 t » r i 2 » r 2 2 '-" are stored in the scan path SC4 . 
These data can be shifted out in the scan mode of the 
integrated circuit to be tested. 

15 

The integrated circuit 14 has four scan paths SCi - SC 4 . 
The four outputs Ai - A 4 of the integrated circuit 14 
are in each case connected to the four inputs Ei - E 4 of 
the controllable compactor. 

20 

Firstly, the signature of the circuit to be tested is 
determined. In this process, all control signals c±, c 2/ 
C3, c 4 of the multiplexers MUXi, MUX 2 , MUX 3 , MUX 4 are 
selected as one. In the case of an error, the circuit 

2 5 must be diagnosed. The output signatures must then be 

determined for different value combinations of the 
binary control signals Ci, c 2 , c 3 , c 4 in successive 
runs . 

3 0 It can be seen that the circuit of figure 4, occupied 

with the values of the control signals 
ci = C2 = C3 = c 4 = 1, functionally operates like a 
quite normal shift register with linear feedback with 
four parallel inputs Ei, E 2 , E 3 and E 4 and the signature 
3 5 of a test can be formed in the usual manner known to an 
expert. If then the signature is errored, the 
diagnostic analysis is begun. 

In the text which follows, the diagnostic analysis 
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according to the invention is explained by using an 
error-correcting hamming ' code with four information 
points Ui - u , U2 = t, U3 = s and u 4 = r and with three 
control points vi , v 2 and v 3 . Such a hamming code is 
5 known to the expert, for example from document [5] , and 
does not need to be explained here in greater detail. 

The information points are detected at inputs Ei - E 4/ 
the control points are determined from the information 
10 points as described in the text which follows. 

The control points Vi, V2 and v 3 are determined from the 
correct information points by the following equations: 

V! = ui © u 2 © u 3 = u © t © s 
v 2 = ui © u 2 © u 4 = u © t © r 
V3 = Ui © U3 © U4 = u © s © r 

The symbol "©" represents exclusive OR combination XOR. 
The correct information points are designated by ui, u 2 . 
u 3 and u 4 and the information points actually obtained 
during the test or during the diagnostic analysis are 
designated by Ui, U 2 , U 3 and U4 . 

It is assumed that a part of the information points ui, 
u 2/ u 3 and U4 can be disturbed in Ui, U 2/ U 3 and U 4 . The 
relationship between the correct values and the values 
of the information points actually observed is usually 
described by the relation 

C7i = ui © ei 

for i = 1, 4 where e = (ei, e 2/ e 3/ e 4 ) forms the 

3 5 error vector, the values of which are available in 
binary form. If ei = 1, the ith information bit Ui is 
errored. If ei = 0 , the ith information bit Ui is 
correct. 



20 
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From the information bits Ui, U 2 , U 3 and U 4 actually 
obtained, the actual control points Vi, V 2 , V 3 are 
determined by means of the following system of 
equations : 

5 

vi = ui © u 2 © u 3 

V 2 = U x © U 2 © U 4 
V 3 = U x © U 3 © U 4 

10 Because (Ui, U 2 , U 3 , U 4 ) = (u l7 u 2/ u 3 , u 4 ) © (ei, e 2/ e 3 , 
e 4 ) , the following holds true: 

S x = Vi © vi = ei © e 2 © e 3 
S 2 = V 2 © v 2 = ei © e 2 © e 4 
15 S 3 = V 3 © v 3 = ei © e 3 © e 4 

where (Si, S 2/ S 3 ) usually called the syndrome of the 
error (ei, e 2 , e 3/ e 4 ) , which in this case only relates 
to the information points, in the theory of the error- 
20 correcting code. 

It can be seen that each error which corrupts one bit 
of the information points can be detected from its 
different syndrome. Thus, the one-bit errors, which can 
25 be described by the error vectors (1,0,0,0), (0,1,0,0), 
(0,0,1,0) and (0,0,0,1), and which corrupt the first, 
the second, the third and the fourth information bit, 
lead to different syndromes (1,1,1), (1,1,0), (1,0,1) 
and (0,1,1) . 

30 

If no error is present and (ei, e 2 , e 3 , e 4 ) = (0,0,0,0) 
applies to the error vector, the syndrome is (0,0,0). 

If then simply the XOR sums Si = Vi © v lf S 2 = V 2 © v 2 
3 5 and S 3 = V 3 © v 3 are determined from the observed and 
the correct control points of the hamming code, the 
values of the syndrome of any error which may be 
present are obtained from which the associated error 
vector, and thus the point which has been corrupted in 
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the information points, can be inferred in the case of 
an error which only corrupts one bit of the information 
points . 

5 In the test mode, the value of the control signal 
present on the control line 313 is set as d = 1 . This 
makes it possible to calculate the signature. This is 
known to the expert and does not need to be explained 
further , therefore . 

10 

In diagnostic mode, the value of the control signal 
present on the control line 313 is set as d = 0 so that 
the output of the fourth controlled AND gate 314 
becomes equal to zero and the feedback logic of the 

15 fourth controllable compactor is interrupted. At the 
output 326 of the fourth controllable compactor, the 
values yo, yi, y2/ • - • output successively, are then 
observed. They represent the sequence of output values 
or, respectively, the output signature. If the storage 

2 0 elements Di, D2, D3 and D 4 are zero in their initial 
state, the following holds true for specified values 
c = (ci, C2, C3 , C4) of the control signals of the 
control lines 320, 321, 322 and 323 for the values 
output at output 32 6: 

25 



^0 = 0 
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This can also be written as 

y(ci, C2, C3 , C4) = c 4 r © C3S © c 2 t © Ciu 

5 

in compact form. 

r, s, t, u and y here designate the following column 
vectors : 

10 

*. ~ L 1 ^ p.' »- 1 - ! »- 2 t* 2 1 

r "~ IM > r 2' r 3 ,r 4» r S> A l > r 2 > r 3 '""J 
J = [0 ,^2 9^3»^4 >*^5 >*^l >^2 » '••] 

w = [0 ,0 ,0 , u\ , u\ , u\ , u\ , W5 , . . J 

(4^2(4^3(4- •] 

The following 4-bit words 

are then in each case interpreted as the four 
information points of the error-correcting hamming code 
observed, with four information points and with three 
20 control points. 

The output signatures yi(c), y2<c), y3(c), y 4 (c) / y 5 (c), 
ye(c), Yi(c), ys(c), ... are then those values of the 
control points of the hamming code which correspond to 

2 5 the actual value of the control variables c = (ci, c 2/ 
C3, c 4 ) . The number of control points is equal to 3 and 
accordingly, the test must be repeated three times. 
During the three repetitions of the test, the values of 
the control variables c = (ci, c 2 , c 3 , c 4 ) of the 

30 control lines 320-323 of the multiplexers MUXi , MUX 2 , 
MUX3 and MUX 4 are selected in accordance with the 
coefficients in the equations for determining the 
control points for the information points of the code. 
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The first control point vi is determined as 
vi = u © t © s. The values of the control signals for 
the first application of the test are therefore ci = 1 , 
5 c 2 = 1/ C3 = 1, c 4 = 0. 

The second control point v 2 is determined as 
v 2 = u © t © r. The values of the control signals for 
the second application of the test are, therefore, 
10 Ci =1, c 2 = 1/ c 3 =0, c 4 = 1. 

For the third control point v 3 , v 3 = u © s © r applies 
which is why the values of the control signals for the 
third application of the test are ci = 1, c 2 = 0 , 
15 c 3 = 1 , C4 = 1 . 

The syndrome at time i is designated by S 1 . The 
syndrome 

forms the XOR sum of the control points of the correct 
circuit and the control points of the tested circuit 
which may be errored. 

25 

The following applies for the hamming code considered. 

5 ( 2 =7*(],l,0j)©j;f(l,l,0,l) 
Si 3 =y,*( 1,0,1.1)0^(1,0, 1,1) 

30 where the one-dimensional outputs of the controlled 

compactor, which are also called output signature, are 
designated with y-(c) without feedback for the error- 
free circuit and as yf for the circuit actually 

observed which may be faulty. The values of the correct 
3 5 error- free circuit are usually determined by 
simulation . 
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If, for example, Si = S 2 = S 3 = (0,0,0), S 4 = (1,1,0), 
S 5 = (0,0,0), S 6 = (1,1,1) and S 7 = (1,1,1), the error 
vectors corresponding to the syndromes are 
5 ei = e 2 = e 3 = e 5 = (0,0,0,0), e 4 = (0,1,0,0), 

e 6 = (1,0,0,0) and e 7 = (1,0,0,0). 

It can be seen that the second bit in the fourth block 
[ rl 9 s\ 9 t\u\ ] , and thus the value s\ , the first bit in the 

10 sixth block [ r } 2 9 s l s ,t\u\ ] , and thus the value r, 2 , and the 

first bit in the seventh block [ r* 9 s* 9 t\u\ ] , and thus the 

value r 2 2 are identified as corrupted. 

The errored scan cells have been marked by the symbol 
15 "*" in figure 4. 

Similarly to the exemplary embodiment described, a 
multiplicity of errored scan cells are correctly 
identified by simple error-correcting hamming code in 
2 0 the general case. If a hamming code is used, the single 
restriction for error detection lies in the fact that 
two scan cells which are simultaneously errored must 
not be located on a secondary diagonal in the scan 
paths. Such a secondary diagonal would be described, 

2 5 for example, by the ith cell in the scan path SCi, by 

the (i + l)th cell in the scan path SC 2 , by the (i+2)th 
cell in the scan path SC3, and by the (i + 3)th cell in 
the scan path SC4 . 

3 0 If such a condition cannot be accepted, another error- 

correcting linear block code, for example a so-called 
BCH code can be used as described, for example, in 
document [4]. It is then possible to correctly identify 
up to T errored scan cells which are located on a 
3 5 diagonal, T being a selectable parameter of the code. 

In the text which follows it is explained how an 
indeterminate value, which is also called an X value, 
is treated in the controllable compactor. 
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Assuming that the value t\ in the scan path SC2 is 

indeterminate so that, in the test performed, it is not 
possible to predict whether t\ assumes the value 0 or 1 . 

5 If the indeterminate value t\ is output at the output A2 

of the scan path SC2/ the control signal C2 on the 

control line 321 of the multiplexer MUX 2 must be set to 

the value 0 so that the output of the storage element 

Di is conducted via the 0 input of the multiplexer MUX2 

10 into the input of the following storage element D2 - 

There is then no connection from input E2 into the 

following storage element D2 so that the indeterminate 
value t\ does not have any influence on the values in 

the storage elements Di - D4 of the controllable 

15 compactor. In this arrangement, it is not necessary to 
set the indeterminate value t\ to a determinate value in 

order to ensure the presence of a defined value in the 
storage elements Di - D 4 . 

20 Figure 5 shows a fifth compactor circuit 15 of a 
further controllable compactor. 

The fifth compactor circuit 15 corresponds to the first 
compactor circuit 10, an AND gate 44, the output of 
25 which leads to the first storage element Di, being 
provided instead of the first OR gate XORi and instead 
of the multiplexer MUXi . The two inputs of the AND gate 
44 are formed by the first input Ei and by the control 
line 416 which carries the control signal Ci . 

30 

The control lines 417 and 418 of the second multiplexer 
MUX 2 and of the nth multiplexer MUX n correspond to the 
control lines 118 and 120 shown in figure 1. Using the 
control lines 417 and 418, the control signals c 2 and c n 
3 5 can be applied to the multiplexers MUX 2 and MUX n . 

The output 116 of the storage element D n is connected 
to an input of an OR gate 415 via a data line 420. The 
output of the exclusive OR gate 415 is connected to the 
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input of a storage element D'i. The output of the 
storage element D'i is conducted to the input of the 
storage element D*2. The output of the storage element 
D' 2 is connected, on the one hand, to the input of the 
5 storage element D'3 and, on the other hand, fed back to 
a further input of the exclusive OR gate 415 via a 
feedback line 427. The output of the storage element 
D'3 is connected to the input of the next storage 
element. The output of the mth storage element D' m is 
10 fed back to a further input of the exclusive OR gate 
415 via a further feedback line 428. 

The exclusive OR gate 415 and the storage elements D'i, 
D'2, D'3, D' m together with the feedback lines 427 

15 and 428 form a shift register with linear feedback. The 
design of such a shift register with linear feedback is 
known to the expert and will not be explained further, 
therefore . 

If the feedback is continuously not needed for 
operating the controllable compactor according to the 
first compactor circuit 10 from figure 1, the control 
signal d on the control line 123 is continuously equal 
to zero. The feedback lines 121 and 122 then 
continuously carry the value zero which is then also 
continuously present at the zero input of the first 
multiplexer MUXi and at the second input of the first 
XOR gate XORi . It can be noticed that the first 
multiplexer MUXi with the upstream first XOR gate XORi 
is logically equivalent to an AND gate with the two 
inputs ci and Ei, the output of which is conducted to 
the storage element Di . 

In this case, an expert will simply omit the AND gate 
35 115 and the feedback lines 121 and 122 and replace the 
first multiplexer MUXi with the control signal ci and 
with the upstream first XOR gate XORi with a simple AND 
gate, at the first input of which the first input Ei is 
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connected and the second input of which carries the 
control signal ci of the saved multiplexer MUXi . 

Figure 6 shows a sixth compactor circuit 16 of a 
further controllable compactor. 

The sixth compactor circuit 16 corresponds to the third 
compactor circuit 12, the sixth compactor circuit 16 
having further storage elements D'i, D*2/ ... D' n into 
which no inputs of the scan paths can be coupled. These 
further storage elements D ' i , D ' 2 , ... D' n are in each 
case arranged directly following the storage elements 
Di, D 2 , ... D n . At the end of the sixth compactor 
circuit 16, further storage elements D' n , ... D'k are 
located. In the controllable compactor according to the 
sixth compactor circuit 16, the number of storage 
elements is greater than the number of inputs 

Ei , . . . , E n . 

The feedback lines 620 - 622 in each case branch off 
after the storage element D'i, after the storage 
element D n and after the last storage element D' r to the 
inputs of the OR gate XOR'i. 
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